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ABSTRACT 


Via  semi-infinite  programming,  Data  Envelopment  Analysis  is 
extended  to  models  with  a  (possibly)  infinite  number  of  Decision- 
Making  Units  in  order  to  provide  a  simpler  analytic  structural  base 
for  forthcoming  studies  of  statistical  aspects.  Relations  with  usual 
multicriteria  problems  are  brought  forth.  In  this  paper,  the  only 
model  considered  is  extension  of  phase  one  of  the  Charnes,  Cooper, 
Thrall  development  of  the  CCR  ratio  model. 
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A  SEMI-INFINITE  MULTICRITERIA  PROGRAMMING 


APPROACH  TO  DATA  ENVELOPMENT  ANALYSIS 
WITH  INFINITELY  MANY  DECISION-MAKING  UNITS 

by 

A.  Charnes,  W.W.  Cooper,  and  Q.L.  Wei 


1.  Introduction 

DEA  (Data  Envelopment  Analysis)  models  such  as  the  CCR  ratio  model  [4],  the  invariant 
multiplicative  model  [18]  and  the  "additive"  model  [6]  deal  with  the  measurement  of  relative 
"technical"  or  "DEA"  efficiency  for  a  finite  number  of  observed  decision-making  units  (DMU's) 
arc  on  the  dual  mathematical  programming  side  with  the  estimation  of  a  Pareto-optimal  (= 
multi-criteria  optimal)  empirical  economic  frontier  production  function  [3].  On  the  dual  sice, 
which  is  as  Important  for  the  guantitative  assessment  of  observed  managerial  peformance  as  for 
the  in  principle  statistical  estimation  of  the  economic  Pareto-optimal  frontier  function,  one 
deals  with  an  infinite  set  of  in  principle  "possible"  DMUs  related  to  the  observed  ones  by  the 
defined  structure  of  the  model. 

Economists  in  the  past  have  dealt  with  frontier  functions  given  in  parametric  form  arc 
have  employed  classical  statistical  techniques  for  estimating  the  parameters  from  sample 
observations  assumed  to  be  lying  within  infinite  production  possibility  sets  [20],  [21],  [22], 
■^hat  DEA  technique  could  also  be  effectively  employed  for  these  parametric  determinations  was 
pointed  out  for  example  in  [3],  but  it  was  not  until  [6]  that  the  DEA  constraints  and 
optimization  problems  were  proved  to  be  equivalent  to  the  Charnes-Cooper  test  for  Pareto- 
optimality  of  the  observed  DMU's  which  would  equally  well  apply  to  any  of  the  non-observed 
"possible  DMU's." 

'he  stage  thus  has  now  been  set  for  fundamental  extension  of  DEA  efficiency  analysis  arc, 
theneby  Paneto-optimality  economic  function  analysis,  to  an  a  pniori  infinite  set  of  DMU's 


specifiea  in  vastly  increased  variety  than  is  provided  by  the  accidents  of  structure  of  current 
models  or  the  simple  parametric  forms  currently  employed  for  production  functions,  '-v'e  ne 
craw  on  the  resources  of  seml-lnflnlte  programming  [7,  8, 1 4]  to  provide  an  elecarr 
stuciec  structure  for  this  as  well  as  a  simple  sound  analytical  base  for  forthcoming  stucios  :f 
stochastic  aspects. 

In  this  papeh  we  limit  ourselves  to  extensions  via  the  CCR  ratio  model  in  oncer  ret  t : 
incur  non-Anchimedean  complications,  we  do  this  via  the  new  multiphase  (Archimecear 
cevelopmeht  of  Charnes,  Cooper  &  ‘''hrall  [19).  Thereby  we  achieve  tractable,  theoretical,  ar 
ccmcutatlcnal  dual  semi-infinite  programming  characterizations  into  which  finite  DMU  sots 
can  be  embedded  for  study. 
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2.  Model  and  Definition 

We  now  formally  introduce  DEA  via  the  following  model.  The  model  has  an  infinite 

number  of  DMUs  (Decision  Making  Units'  and  m  items  of  input  and  s  outputs.  Extending  the  CCR 

model  [3]  to  a  (possibly)  infinite  set  of  DMUs  labeled  by  x  e  x,  we  have: 

CCR  model  to  a  (possibly)  infinite  set  of  DMUs  labeled  by  x  €  X,  we  have: 

s  m 

Sup  2  urgr-(xO)  /  2  u^^fj(xO) 
r=l  i=l 

s  m 

S  t  2urCr(x)  /  2vjf,(x)  i  I  for  ail  x  €  x, 
r- 1  1=1 

u  =  (u  ]  .....Ug)"^  2  0, 


V  =  (v  I  ,...,Vm  ) '  ^  0. 

/mere  xO  €  x  is  ore  of  the  DMU's, 

fi(x;  =  the  amount  of  the  ith  input  of  DMU  x,  i=l,2.,.,,m,  x  €  X, 
Qr^x)  ’  the  amount  of  the  nth  output  of  DMU  x,  n=  l  ,2,...,s,  x  €  X, 


X  =  the  DMU  set  in,  say, 

k-dimensional  real  space,  R|< 

■Assumption  (A ! ).  Fcrallx€R|< 

f(x;  =  (fi(x),... 

,  f  (  X  ) )  >0 

■and 

g(x)  =  (g  1  (x),.. 

.,gs(x)) '  >  0 

are  ccrtiruous  vector  functions  which  are  defined  over  R|^. 


4 


'he  above  mccel  is  eautvalent  to  the  following  nnoael: 


m  s 

irf  I  Vjf ,  (x^)  /  I  UrQr (x^) 

i=l  r=l 


s  t. 


m  s 

1  Vjf,  (x)  /  I  LpQp  (x;  >  I  for  all  x  e  x, 
i  =  1  r=  1 


u  >  0, 

V  >  0. 

Using  vecton  notation,  we  can  write 
inf  V ' f(xO)  /  u ' g(xO) 
s.t.  V  ^  f(x;  /  u  g(x)  >1  for  all  X  €  X, 
u  >  0, 


V  2  0 


Now  we  replace  this  nonconvex  nonlinear  fomulation  with  a  semi-infinite  programming 
problem  by  employing  the  Charnes-Cooper  transformation  of  fractional  programming  [21 


t  =  I  /  u'^g(xC),  w  =  tv,  li  =  tu, 

to  Obtain  the  semi-infinite  programming  problem: 
“  Vp  =  inf  w  f(xO) 


(3) 


w 


p'’’[-g(x)l  >  0  for  all  X  €  X, 

(  la) 

g(xO)  =  1 , 

(lb) 

u  >  0, 

( 1  c) 

^  0. 

(  10) 

The  dual  semi-infinite  programming  problem  to  (P)  is 
(  Vd  =  SUPZo. 


S.t.  I  f(x)  \(x)  +  S“  =  f(xP), 

X  €  X 

I  [-g(x)]  A(x)+  =  Zq  [-g(xO)], 

X  €  X 

X(x)  >  0  for  all  X  €  X 
s".  s'^  >  0 


where  X(x)  e  R|<;,  X  =  [X(x)  :  x  €  X]  e  S,  the  generalized  finite  sequence  space  (g.f.s.s.)  [8] 
[9],  Namely,  S  is  the  vector  space  of  all  vectors  [X(x);x  s  x]  with  only  finitely  many  non¬ 
zero  entries. 

Theorem  1  [9],  [  1  4],  For  the  pair  of  Program  (P)  and  (D)  we  have 

Vp  l  Vq. 

Assumption  (A2):  The  set  X  is  bounded  and  closed  i.e.,  compact. 

Lemma  1  .  Assuming  (Al )  and  (A2),  Programs  (P)  and  (D)  are  consistent. 

Proof:  For  Program  (P),  take 

pO  =  g(xO)  /  II  g(xO)  ||2 


where 


^0  =  (w,o,  I,  ..„  l)T, 


w  1°  =  max  (jP'^g(x)  /  f  |(x)  +  1 
X  €  X 


jOT  g(xO)  =  I  _ 

w°'^f(x)  *  >  0  for  all  X  ex, 


>  0,  pO  >  0. 

Hence  Program  (P)  is  consistent. 


For  Program  (D),  take 
XO(x)  =  0 


for  all  X  €X, 


sQ“  =  f(xO)  >  0, 

3O+  =  g(xO)  >  0. 

zo  =  -1, 

then  XO(x),  s*^",  z°  is  a  feasible  solution  of  Program  (D).  Hence  Program  (D)  is 

consistert 


Employing  the  "regularization"  technique  [  1  ]  we  can  obtain  an  Extenced  Dual  "hecrem. 
Consider 

VpM  =  inf  (wTfCxO)  +  Mt) 

s.t.  wTf(x)  +  [-g(x)]  >  0  for  all  X  €  x 

t  +  u''’  [-g(xO)]  >  - 1 . 
t  +  u'f  g(xO)  >  1 , 

t>0,  p>0.  w>0 
-  =  sup  (Zq'  -  Zq  ) 

s.t.  Z  f(x)  X(x)  +  s-  =  f(xO), 

X€X 


and 


(dm; 


I  [-g(x)]  X(X)  -  s*  =  (Zo'  -  Zo  )[-g(xO)], 
X€X 


Zo"  ^  Zo" 


i  M, 


X(X)  i  0  for  all  X  €  X, 

_ _  S'  >0,  s*  z  0.  Zq  ">  0,  Z  o'  ^  0, 

where  M  is  a  large  (unspecified)  positive  value. 

~he  linear  inequality  system  of  (PM)  is  said  to  be  "canonically  closed"  if  the  set  of 
coefficients  is  compact  in  Rrn‘s*2  ^hd  there  exists  interior  points  [9],  [131. 

Lemma  2.  Assuming  (AI )  and  (A2),  the  linear  inequality  system  of  (pm)  is  canonically  clcsec 


.  JLTJi.  r. 


^U^^^^^PV’^^»'J^wrw^ 


s' v'.' 


^rocf:  According  to  the  proof  of  Lemma  l,  there  exists  (wo,  uO)  such  that 
wO  '  f(x)  *  po  '  [-g(x)]  >  0  for  all  x  e  X. 
uOTg(xO)  =1, 

>  0,  >  0. 

Let 

t°  =  1, 

then  (wO.  t°)  is  an  interior  point  of  the  constraint  set  of  program  (PM). 
It  suffices  to  show  that  the  set 


w  =  ^ 


X  €  X 


#  V. 


Moreover,  Program  (D)  assumes  its  supremum  as  a  maximum. 

^rccf.  Bg  Lemma  1  ard  Lemma  2  arc  the  Irhcmcgepous  Haar  'hecrem  [9],[  i  3]  /ve  -  avo 
Vp^  =  =  max  (Zg"  -  Zg'). 

In  Program  (D)  let 

Zg  -  Zg  ”  Zg  ,  Zg  >  0,  Zg  >  0, 

then  we  can  get 

Vn  =  sup  (Zg"  -  Zg') 

s.t.  1  fix)  X(x)  +  s-  =  f(xO) 

X  €  X 

'  D;  <  I  [-g(x)]  X(x)  -  s-  =  (Zg-  -  Zg')  (-g(xo)), 

X  €  X 

X(x;  >0  for  all  X  €  X, 

^ _  s"  >0,  s*  >  0,  Zq"  l  p  Zq'  >  0, 

Comparing  program  (D)  with  program  (DM),  evtdentlg 

'^DM  ^  '"2) 

But  bu  'heorem  l  we  have 

Vo  i  Vp.  1:3: 

Since  Program  (P)  is  consistent,  we  know  that  Program  (PM)  has  a  feasible  solution 

with 

t  =  0,  sc 

V pvi  “  'Vp.  ('41 

Bu  i  ' ),  (2),  (3)  and  (4),  we  have 

Vp  1  y i  y "21^  ~  Vpyi  =  Vp 

~hApof  .^re 


Assumption  'A3)  "here  exists  an  optimal  solution  (w®,  u®)  to  Program  (3) 


-reef,  ""he  result  cf  the  theerem  is  an  immediate  consecuence  of  Theorem  2. 

0  E,D. 

Assume jcr  (A4):  (Strict  complementarity)  If  s*^"  =  0,  s^’ =  0  ir  all  optimal  soluticrs  cf 
Program  (D),  then  there  always  exists  an  optimal  solution  (w^,  ^3;  Qf  Program  (3);  stcr'  trat 

>  0,  u®  >  0. 

'heorem  5;  Assuming  (A I ),  (A2),  (A3)  and  (A4),  DMU  xo  is  DEA-eff icient  if  arc  only  if  v.;^ 

I  anc  s3'  =  0,  s3"  =  0  in  all  optimal  solutions  of  3>rogram  (D). 

3>rcof  Because  of  (A4),  the  result  of  the  theorem  is  an  immediate  consecuence  of  "heorem  2 

Q.E  D 

w'e  introduce  a  "ron-Archlmedean  Guantlty"  e  [4],  ~he  symbol  e  represents  the 
infinitesimal,  e  is  less  than  every  positive  real  number  but  greater  than  zero  (in  the  extencec 
real  field). 


Lcrsicer 


where 


s.t. 


min  v~f(x<^)  /  u^g(xO) 


v‘f(x)  /  u'’’g(x)  >  1  for  all  X  ex.. 

(u'  g(xO))"'v~  >  e  ■  e^  >0, 

(u  g(xO))" '  u"^  >  e  ■  e’^  >0, 


e^  -  ( I ,  I ,  ,  I )  €  Riyi, 

e^  ^  (  1  ,  1  ,  1  )  €  Rg. 


Similariu,  lettinc 


we  obtain  the  dual  pair  of  Program  (?';  arc  Program  (D'l: 
min  W‘f(x'^) 

St,  w'f(x;  +  u  [-g(x)]  >  0  fcrallx€X, 

^  =  1, 

w  >  e  e 

,  >  e 


and 


(D'l 


'  max  (Za  +  €  e '  s-  +  e  •  e  ‘  s+; 


s.t.  I  f(x)  X(x)  s- 
X  €  X 


r(xO), 


Z  [-g(x)]X(x)  +  s*  =  Zo(-g(x'^: 

X  €  X 

X(x)  >  0  for  all  x  €  X, 
s-  ,  s+  >  0 


( 1  c ; 

I  1  r*  ' 


(  2c ' 


For  the  pair  of  Program  (P')  and  (D’),  the  Extended  Dual  'heorem  is  also  true  Suppose 
(X^Cx;,  s'^-,  s°+,  Zq^)  is  an  optimal  solution  of  Program  (O’)  and  that  C.AI (A2',.  Aj:  ar: 

(A4)  hold.  Paralleling  Theorem  5  we  define  the  following  Definition  3  and  Definition  4  wric" 
are  respectlvelg  eouivalent  to  Definition  l  and  Definition  2. 

Definition  3  Let  xO  €  X.  DMU  x®  is  said  to  be  DEA  efficient  if  ar  optimal  sciuticr  ,  x-^  ^  ,  T'- 
s®+,  Zq^)  of  Program  (D')  satisfies  Zq’^  =  I  and  s®-  =  o,  s°+  =  0. 

Def iriticr  4  Let  xC  e  X.  DlTU  xo  is  said  to  be  weak  DEA  efficient  if  ar  optima'  sdut'cr  'X-T:-. 
s'^-,  s°+,  Zc^)  of  '^rcoram  (DT  satisfies  Zn*^  =  l 


S3 


DEA  Efficiency  and  Pareto  Efficiency 


Fcr  efficient  production  we  wish  to  maximize  on  outputs  while  minimizing  on  inputs,  sc 


rcnsicer  the  following  multiobjective  mathematical  pnognamming  problem; 


V  -  min  (f](x),  fm(x),  -g|(x),  -gg(x)) 


S  t,  X  €  X 


.'.^ere  -(xJ  =  (f  i  (xJ,  f^^tx))  is  the  Input  vector  function  and 


C]'.x),  g3(x;;  is  the  output  vector  function  defined  for  X  in  R|^ 


JefT :::cn  5  Let  xO  €  x.  x^  is  said  to  be  "Pareto  efficient"  for  the  multiobjective  pncgrammiinc 


c'':c'em  .o;  if  there  is  no  x  €  X,  x  *  x^  such  that 


'xj,  -d(x;;  <  (  f(xp;,  -  c(xO)) 


jt  'east  ere  strict  inecuality. 


5  Let  X-  €  X.  xc  is  said  to  be  weak  'l^areto  efficient  for  the  multicbjective 


■■no  problem  (v^j  if  there  is  no  x  €  X  such  that 


xvx:,  -G(x;;  <  (f(xc),  -g(xo)). 


'.ms  section  we  stucy  the  relation  between  (weak)  DEA  efficiency  and  (weak)  ^aneto 


3  f  -Kp  cct'mal  solution  (w®,  jJC)  of  Program  (P)  satisfies 


7d  -  w‘-  f(x‘2)  =  I, 


s  an  octimal  solution  of  the  following  problem 


Tin  ( w f  ( X ) 
X  c  X 


[-c(x)]). 


/y  *'  1  '  X  " 


.V  -  r^v.; 


[-c(x;]  >0  for  all  X  €  X, 


G(xb;  =  I 
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we  have  that  for  all  x  e  X 

w'^'^f(x)  +  u°'^[-g(x)]  >  0  =  wOTf(xO)  +  jiO'^(-g(xO)), 


Q.E.D. 


Lemma  4.  Assuming  (Al ).  (A2)  and  (A3),  and  if  the  optimal  solution  (wO.pO)  of  the  Program 
(^)  satisfies 

Vp  =  wOTf(xO)  >  i, 


then  there  exists  some  x*  €  x  such  that 

wP'^fCx*)  +  pO'^L-gfx*)]  =  0. 
i^roof:  Suppose  that  for  all  x  e  x 

wP'f(x)  +  :j,o1'[-g(x)]  >  0, 

Without  loss  of  generality,  suppose  w,o  >  0.  We  take 


AW|  =  mln(W|0,  min  woTf(x)  +  iiOT[-g(x)]  /  f ,(x)}  >  o, 

X€X 

thus  -  AW]  >  0  and  for  all  x  €  x 

m 

(w  )  P  -  Aw  |)f]  (x)  +  Iwj'^fj(x)  +  C-g  (x)3 

t=2 

=  woTf(x)  +  yL‘^'''[-g(x)]  -Aw,f,(x) 

>  0. 

Namely,  (  (w  ]  ^  -  aw  ] ,  W2°, ...,  pO)  is  a  feasible  solution  of  Program  (P).  But  we 

have 

(w  I P  -  Aw  I ,  W2°’ 

=  wP  ’  f(xP)  -  Aw  I  f )  (xP) 

<  wP  ‘  f(xP) 

which  yields  a  contradiction. 


0  E  D 


hecrem  6.  Assuming  (A1 ),  (A2)  an.c  (A3),  and  (w^,  ijO)  is  an  optimal  solution  of  Program 
then 

Vp  =  wO~  f  (xO)  =  1 

If  and  only  if  xO  is  an  optimal  solution  of  the  following  problem 

min  (wO  f(x)  +  yO"''  [-g(x)]. 

X  €  X 

^rcof.  According  to  Lemma  3,  the  necessity  is  true.  Now  we  prove  the  suff'cient  part  of  the 

theorem.  Suppose  that  x®  is  an  optimal  solution  of  the  problem 

min  (w*^  f(x)  +  [-g(x)], 

X  6  X 

where  (w-,  is  an  optimal  solution  of  (^1,  but 
Vp  =  wC'  f(xQ)  >  1 

Prom  Lemma  4  there  exists  x*  €  X  such  that 

W3^f(x*;  *  aOT[-g(><«;]  =  0 

Since 


& 


M  *  ■ 


m 


i 


w2Tf(xO)  *  ,.CT[-g(xO)] 

=  W°Tf(xC)  -1 

>  0, 

we  have  that 

w®  '  f(xO)  +  yO  [-gCx^)]  >  0  =  w® '  f(x*)  *  [-g(x*)] 

which  yields  a  contradiction 

Q.E.D. 

~heorem  7  Assuming  (Al (A2;,  and  (A3),  if  the  optimal  solution  (w°,yf^;  of  Program 
satisfies 

Vp  =  wO  '  f(xf>)  =  1 

then 

(i)  xO  is  weak  ^^areto  efficient  for  the  multicbjective  programming 
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problem  (VP). 

(ii)  If  for  all  X  €  X,  X  *  x®, 

f(x)  +  piP'  [-g(x)]  >  0, 

then  xP  is  Pareto  efficient  for  the  multiob_;ective  prcgrammirc  prcclerr  ■  j^' 
(ill)  If  wP  >  0,  (jP  >  0,  then  xP  is  Pareto  efficient  for  the  moltlcb_;ective 
prograpprogramming  problem  (VP). 

^rcof  If  there  exists  x  e  X,  x  xP  such  that 

(f(x),  -g(x))<  (f(xP),  -g(xP))  , 
then  from  wP  >  0,  i  0  we  have 

wP  f(x)  uP"^  [-g(x)]  <  wP  '  f(xP)  +  uP  '  [-G(xP)], 

Or  :he  ether  rare,  acccrcirg  to  theorem  6,  xP  is  an  optimal  scluticr  of  the  fcllcwirg  prcblerr 

mir  (wP  f(x)  +  pP  [-g(x)]). 

X  €  X 

vvhicr  gielcs  a  ccntraciction.  we  have  thereby  ccmpletec  the  proof  of  ( i ; 

If  there  exists  x  €  X,  x  *  xP  such  that 

(f(x),  -g(x))i  (f(xP),  -g(xP))  , 
ther  from  wP  >  0,  p  p  >  0  we  have 

wP  f(x;  +  ^p  [-g(x)]  1  wP  f(xP)  +  pP  [-g(xP)], 

From  'heorem  6  we  must  have 

wP  '  f(x)*f.P'  [-g(x)]  =  wP'  f(xP)  ♦  „P  '  [-g(xP)].  '3i 

Or  the  other  hare,  from  the  assumption  of  case  (ii),  we  have 
wP  f(x;  +  pP"^  [-g(x)]  >  0 
arc 

wP  f(xP;  +  ^P '  [-g(xP)l  =  0 

//hich  ccrtradlcts  (3)  we  have  therefore  completec  the  proof  of  Oi  ' 

If  there  exists  x  €  X,  x  *  x®  such  that 

(f(x),  -g(x))  ^  (ffxP),  -g(xP;)  , 


tren  frcrr  wO  >  o,  >  0  we  have 

wO  f(x)  +  u,o^  [-g(x)]  <  wCi"  f(xO)  ♦  ■  [-g(xO;] 

which  gielGs  a  contradiction.  We  have  thus  proved  (iii). 

J  E 

From  Definition  1 Definition.  4  and  Theorem  7  we  have  Corollary  l  are  Cere!  lari 
Ccrollaru  I .  Assuming  the  (A1 ),  (A2),  (A3)  and  (A4),  we  have 

( 1 ;  If  xC  €  X  is  weak  DEA  efficient,  then  x^  is  also  weak  ^aretc 
efficient  for  the  multiobjective  programming  problem  (v^; 

(11)  If  xO  €  X  IS  DEA  efficient,  then  xO  is  also  ^areto  efficient  for  the 
multiobjectlve  programming  problem  (yo). 

C:rei!arg2,  If  (w*^  .  ;  >  o,  *  0  satisfies 

wO  f(x)  +  jO '  [-g(x)]  >  0  for  all  x  e  X 
arc  X*  €  X  such  that 

w®  f(x*)  ♦  pO  [-g(x*)]  =  0, 

'me’' 

‘ x*  's  weak  ^areto  efficent  for  the  multiobjective  prccramminc 
preblem 

' '  i  I  iffcrallxex,  x  *  x*  satisfies 
w^  f(x;  ,,0  [-g(x;]  >  0 

then  X*  IS  ^areto  efficient  for  the  multiobjective  programming 
problem  (V^) 

■  1 '  -  If  w'"  ^  0,  X  0.  then  x"  is  rjaretc  efficient  for  the  mclticc  ect ivc  prcd’ 


w*  '  f(x)  +  ii»  '  [-g(x)l  >  0  fcrallxex, 

u-'^gCx**)  =  1  , 

w*  >0,  ^ji*  >  0. 


w*'^f(x*)  +  a*'^[-g(x* )]  =  0  . 

Since  w**  f(x*)  =  ji»'^g(x*)  =  l  we  have  that  is  an  optimal  soltticn  cf  the 

'cl  lew  mg  pnognam, 
min  w  r(x* ) 


s.t.  w  f(x)  ♦  ^ '  (-g(x)]  >  0 


fon  all  X  €  X, 


u  g(x**)  *  1  , 

w  >  0,  j  >  0 

Acccncmg  tc  "hecnem  7,  the  nesults  (l),  (n)  ana  (in;  ane  tnce 


Q.ED 


*^ec^em  3  Assuming  (A  I ),  (A2),  (A3;  ana  (A4;,  if  (X*^(x;  fon  al  1  xex,  s*^",  'S  3i 

cctimal  sclctlcn  of  ^negnam  (D’),  then 

'i;  If  2q°  =  1  then  xO  IS  weak  ?aneto  efficient  fon  the  mclticbjective 

cnegramming  pnoblem  (vp;, 

'' 1 1 ;  If  ’  I  and  s^"  =  o.s^*  =  o,  then  xO  is  Paneto  efficient  fon  the 
Jt’cp;ective  pnognammmg  pncPIem  ( yPi 

Pr-eef  Acccnding  to  asscmption  (A4),  Tneonem  5  ana  ^heonem  7  ((i;  ana  (in;;,  the  nesults  of 


t^e  theonem  ane  tnue 


Q  E  D, 


in  genenal,  Paneto  efficiency  fon  the  multlcbjectlve  pnognammmg  pnoblem  (vp;  is  not 
'ecessanily  DEA  efficiency  even  fon  the  case  of  a  finite  numben  of  DMU's,  fon  example,  we 
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ccrsicer  a  DEA  moce!  which  has  2  DMU's  ahd  a  sihgle  output  ahc  sihgle  ihput.  Figure  i  prcvices 
ar  illustratioh  in  which  2  DHU's  are  represented  by  points  z’  ana  z2,  where 
f(z;  =  X],  g(z)  =  yi 


arc 


X  =  {z',z2}  =  {(4,  3),  (3,  I )} 


wC  =  I  /4  >  0,  =  I  /3  >  0 


arc 


V.  =  I. 


-rorr  Definition  l.DMUz'  is  DEA  efficient. 

Now  to  test  the  efficiency  of  z2,  consider  the  program. 
^  mir  3w 

s.t.  4w  -  3y  a  0 
3w  -  I  y  a  0 
!y  =  I 

w  a  0,  !i  a  0 
we  find  the  optimal  solution 

w®  =  3/4  >0,  u°  =  I  >  0 
and 

Vp  =  9/4  >  ! 
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'herefcre  DMUz^  is  not  DEA  efficient. 

New  the  connesponalng  multiobjective  pnognammlng  pnoblem  is 
V  -  min  (X] ,  -  y I ) 


(v^;  < 


s.t.  z  =  (X',  y')  €  { (4,  3),  (3,  I ) } 

FnomFjgune  I  we  know  thatz'  and  z^  are  Pareto  efficient  for  the  muitlcbjective  programming 
pnebiem  (VP). 

Let 


k 

C  (X)  =  {I  X,  zJ  ;  zJ  €  X,  X,  >  0,  1  =  I,  2,  ...,  K,  k>  I } 

We  know  that  C(X)  is  a  cohvex  cone.  Now  we  consider  the  multiobjective  programming 
problem: 


V  -  min  (f]  (X),  ....  fm(x),  -gi(x),  ....  -gs(x)) 


s.t. 


X  €  C(X) 


and  study  the  relation  between  DEA  efficiency  and  Pareto  efficiency  of  the  multiobjective 
prccrammlng  problem  (VP'), 

Lemma  5.  Assuming  (Al )  and  (A2),  then  the  following  linear  ineguallty  system 
w^  f(x)  +  '  [-g(x)]  2  0  for  all  x  e  X, 

w ' 


I 


>6^ 


>  e 


T 


IS  ''cancrically  closed.” 

^roof  By  using  a  method  similar  to  that  in  Lemma  2,  we  can  prove  that  the  set  of  coefficients  of 
the  linear  inecuallty  system  is  compact  and  there  exists  an  interior  point  in  the  linear 
tnecuality  system 


Q  F  D 


Assunrpticn  ;.A5):  f(x)  ana  g(x;  are  linear  vector  functions  which  ahe  aef ineC  ever  Ri^ 


Assumetien  (A6):  'here  exists  an  optimal  solution  to  the  semi-inf irlte  pregram; 
' —  min  (w"^  f(xO)  +  [-g(xO)]) 

S  t.  w  '  f(x)  +  u ^  [-g(x)]  >  0  for  all  X  e  X 


'hecrem  9.  Assuming  (A1 ).  (A2),  (A3),  (A4),  (A5)  arc  (A6),  if  xC  €  x  is  ^aretc  efficient  for 

the  multicPjective  programming  problem  (VP"),  then  DMU  x^  is  DEA  efficient. 

^rcof.  Since  x^  e  X  is  ^aretc  efficient  for  (VP'),  the  following  linear  trecualitg  system 

c~  1  (  f(x),  -a(x))X(x)  i  (f(xP),  -g(xO)) 

X€X 

; ' )  A  X(x)  >0,  for  all  X  e  X 

X  =  [X(x) .  X  €  X  ]  €  s  (see  [8]) 

IS  inconsistent.  In  fact,  if  there  exists  a  solution  X*  =  [X“(x) ;  x  e  x]  e  5,  then  accorcirg  to 


'.AS)  we  have 


f(  1  X*(x)  ■  x)  =  I  X*(x)  f(x) 
X€X  X€X 


-g(  I  X*(x)  ■  x)  =  Zx"  (x)  [-g(x)], 
X€X  X€X 


f(Z  X*  (x)  X) 
X€X 

-g(Z  X*(x)  x) 
'xex 


Z  X*(x)  f(x) 
xex 


Z  x*(x)  [-G(x; 
X€X 


f(xO) 


Since  Z  X*(x)  •  x  €  C(X),  then  x®  is  not  i^areto  efficient  for  (v^') 
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We  constcer  the  pair  of  Program  (?)  and  Program  (D) 


mir  (w^  f(xO)  ♦  jj''"  [-g(xO)]; 


s.t.  w  f(x)  +  ji '  [-g(x)]  >Ofcrall  xe  x, 


max  (e  s~  e  s'") 


St.  I  f(x)  X(x)  +  S'  =  f(xO), 
X€X 


I[-g(x)]X(x)  *  s*  =  [-g(xP;l 
X€X 


X(x)  >  0  for  all  X  €  X 


s“  >0,  s*  >  0. 


wrere 


[X(x)  X  €  X]  €  S. 


^cccrcirg  to  Lemma  5  and  the  Inhomogeneous  Haar  theorem  (see  '"hecrem  2).  trere  are 


:pt’rr3l  solutions  for  Program  (P)  and  Program  (D)  and 

min  (w  ‘  f(xO)  p~[-g(xO)])  =  max  (e^s"  +  e'^s'")  =  0 
sirce  is  inconsistent,  the  optimal  value  max  (e'^s'  +  e’s"")  =  0). 

Let  fwO.pC)  be  an  optimal  solution  of  Program  (P),  then  w®  >  0,  u®  >  o  arc  for  all  x  e  x 


(■0  '  f(x)  ,uP'^[-g(x)]  >  0  =  wO'^f(xO)  +  }iP'^[-g(xP/] 


A/»  =wO/a®‘g(xO)  ,  p*  =  po  /  po'^’gCxO)  , 


T  ,9:  arc  ( 1 0!  we  can  get 

w*  f(x;  +  _*  [-g(x)]  >  0  fcrallx€X, 

g(x0)  =  1, 

-v*>0,  ^*>0 

w*  f(xC;  =  „*  g(x^'  =  I 

^■3':re  ■  A'*,  IS  an  optimal  scltticn  of  the  ^rccram 

^  mir  w 

St,  w  f(x;  -  „  [-c(x;]  >  0  for  all  X  6  X 

< 

„  g(xQ:  =  !, 

^  .V  .  X  :  C 

>  0,  w*  >  0,  w*  f^x'';  ■=  1 
;:rcTg  ::  tre  Cefiniticn  1 ,  DMUx^  is  DEA  efficient, 

'  9  •^ssomirg  i'a;  9^2;,  1  ^39  ^'A4;,  1  A5,  arc  ^  a5\  'f  >0  ^  y  g,r-iijvS 
'."3!"  x''  IS  ^areto  e^’f’icent  ''on  ti'e  mtlticP 'ective  procrammirc  c'ocx-'^  ,0 
A.::-pp]pg  -ip  Ccnollarg  i  'Xw,  'f  Dmux*^  is  DEa  efficient,  tnen  x'"  's  -areto  e'''ic 
X'.'cc  'ect’ve  pncgnamming  pncplem  New  we  prove  tnat  x''  ■$  also  -aret:  ei 
'OP ’ectix'e  procrammirc  predem  ■ 
rr--rr-  ~i-p.rppp^  5  ^0  ’'3ve  traf  frr  all  x  <e  x 


li  J 


I  I  I  I  I'UI* 
'  •  *  »  •**  , 
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4  Case  cf  a  finite  nurr,ber  of  'DfiUs' 

ir  ^rccrarr  (4;  anc  ^rcgrann  (D)  we  take 
X  =  (Z  :  Z  =  (Xj,  Yj)  ,  :  =  1,  2,  ....  n) 


C.Z'  =  X,  G(Z)  =  Y, 

.vnprp  X,  c  Y.  €  Rs,  j  =  1,2,  ....  n  and 

2  =  (X,  Y)  €  X  c  Rm+s- 

■"dus  we  can  get  the  pair  of  program  (P)  and  (D)  corresponding  to  the  case  of  a  finite 
"  .rTper  cf  DMUs. 
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certamlu  nclc  urcer  the  situaticr  of  a  f inte  rtrrter  of  DMUs  ~hts,  we  also  car  get  the 
rrulticbjective  procrarrmrc  problems  arc  (v^'; 


I  V 


'  V  -  mir  (X].  X2,  ...  x^p,  -C],  -g2.  . 

•< 


s.t. 


(X,  Y) 


;  ■  I ,  2.  ,  r) 


arc 


V  -  mip  (X],  X2,  ....  Xm,  -y|,  -^2,  ■.  -ys' 


S.t.  (X,  Y)  €  {I  (Xj,  Yj)  X.  ;  X,  >  0,  •  = 

j=  1 


...  n 


j 


~hecrem  1  1 .  For  the  case  of  a  finite  number  of  'DMUs'  we  have 

(i)  if  the  Joth  OMU  is  (weak)  DEA  efficient,  then  (x^q-  y 's  (weak; 

-arete  efficient  for  the  multiobjective  programming  problem  (v^; 

(li)  the  je'h  DMU  is  DEA  efficient  if  anc  only  if  (  x^q,  y.Q)  is  =^aretc 
efficient  for  the  multiobjective  programming  problem  (v^') 
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statistical  aspects.  Relations  with  usual  multicriteria  problems  are 
brought  forth.  In  this  paper,  the  only  model  considered  is  extension  of 
phase  one  of  the  Charnes,  Cooper,  Thrall  development  of  the  CCR  ratio  model, 
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